The Herbrand Topos
نویسنده
چکیده
We define a new topos, the Herbrand topos, inspired by the modified realizability topos and our earlier work on Herbrand realizability. We also introduce the category of Herbrand assemblies and characterise these as the ¬¬-separated objects in the Herbrand topos. In addition, we show that the category of sets is included as the category of ¬¬-sheaves and prove that the inclusion functor preserves and reflects validity of first-order formulas.
منابع مشابه
The Gleason Cover of a Realizability Topos
Recently Benno van den Berg [1] introduced a new class of realizability toposes which he christened Herbrand toposes. These toposes have strikingly different properties from ordinary realizability toposes, notably the (related) properties that the ‘constant object’ functor from the topos of sets preserves finite coproducts, and that De Morgan’s law is satisfied. In this paper we show that these...
متن کاملModels of intuitionistic set theory in subtoposes of nested realizability toposes
Given a partial combinatory algebra (pca) A (see e.g. [16]) together with a subpca A# of A we will construct the nested realizability topos RT(A,A#) as described in [5] (without giving it a proper name there). It is well known (from e.g. [16]) that RT(A,A#) appears as the exact/regular completion of its subcategory Asm(A,A#) of assemblies. In [5] the authors considered two complementary subtopo...
متن کاملTHE INTERNAL IDEAL LATTICE IN THE TOPOS OF M-SETS
We believe that the study of the notions of universal algebra modelled in an arbitarry topos rather than in the category of sets provides a deeper understanding of the real features of the algebraic notions. [2], [3], [4], [S], [6], [7], [13], [14] are some examples of this approach. The lattice Id(L) of ideals of a lattice L (in the category of sets) is an important ingredient of the categ...
متن کاملThe Fundamental Progroupoid of a General Topos
It is well known that the category of covering projections (that is, locally constant objects) of a locally connected topos is equivalent to the classifying topos of a strict progroupoid (or, equivalently, a localic prodiscrete groupoid), the fundamental progroupoid, and that this progroupoid represents first degree cohomology. In this paper we generalize these results to an arbitrary topos. Th...
متن کاملReasoning Inside The Box: Deduction in Herbrand Logics
Herbrand structures are a subclass of standard first-order structures commonly used in logic and automated reasoning due to their strong definitional character. This paper is devoted to the logics induced by them: Herbrand and semi-Herbrand logics, with and without equality. The rich expressiveness of these logics entails that there is no adequate effective proof system for them. We therefore i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013